On the domination number of the generalized Petersen graphs
نویسندگان
چکیده
منابع مشابه
Total Domination number of Generalized Petersen Graphs
Generalized Petersen graphs are an important class of commonly used interconnection networks and have been studied . The total domination number of generalized Petersen graphs P(m,2) is obtained in this paper.
متن کاملThe exact domination number of the generalized Petersen graphs
Let G = (V, E) be a graph. A subset S ⊆ V is a dominating set of G, if every vertex u ∈ V − S is dominated by some vertex v ∈ S. The domination number, denoted by γ(G), is the minimum cardinality of a dominating set. For the generalized Petersen graph G(n), Behzad et al. [A. Behzad, M. Behzad, C.E. Praeger, On the domination number of the generalized Petersen graphs, Discrete Mathematics 308 (2...
متن کاملOn Power Domination of Generalized Petersen Graphs
The power dominating problem is a variation of the classical domination problem in graphs. Electricity company use phase measurement units (PMUs) to produce the measuring data of a system, and use these data to estimate states of the system. Because of the high cost of PMUs, minimizing the number of PMUs on a system is an important problem for electricity companies. This problem can be modeled ...
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملRoman domination number of Generalized Petersen Graphs P(n, 2)
A Roman domination function on a graph G = (V,E) is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u with f(u) = 0 is adjacent to at least one vertex v with f(v) = 2. The weight of a Roman domination function f is the value f(V (G)) = ∑ u∈V (G) f(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G, denoted by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.03.024